An efficient numerical method for condition number constrained covariance matrix approximation

نویسندگان

چکیده

In the high-dimensional data setting, sample covariance matrix is singular. order to get a numerically stable and positive definite modification of in this paper we consider condition number constrained approximation problem present its explicit solution with respect Frobenius norm. The constraint guarantees numerical stability definiteness form simultaneously. By exploiting special structure also propose some new algorithms based on efficient decomposition techniques. Numerical experiments are given show computational efficiency proposed algorithms.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Positive definite matrix approximation with condition number constraint

Positive definite matrix approximation with a condition number constraint is an optimization problem to find the nearest positive definite matrix whose condition number is smaller than a given constant. We demonstrate that this problem can be converted to a simpler one in this note when we use a unitary similarity invariant norm as a metric. We can especially convert it to a univariate piecewis...

متن کامل

An Efficient Bound for the Condition Number of the Matrix Exponential

A new bound for the condition number of the matrix exponential is presented. Using the bound, we propose an efficient approximation to the condition number, denoted by κg(s,X), that avoids the computation of the Fréchet derivative of the matrix exponential that underlies condition number estimation in the existing algorithms. We exploit the identity eX = (eX/2 s )2 s for a nonnegative integer s...

متن کامل

An efficient nonstandard numerical method with positivity preserving property

Classical explicit finite difference schemes are unsuitable for the solution of the famous Black-Scholes partial differential equation, since they impose severe restrictions on the time step. Furthermore, they may produce spurious oscillations in the solution. We propose a new scheme that is free of spurious oscillations and guarantees the positivity of the solution for arbitrary stepsizes. The...

متن کامل

An efficient numerical method for singularly perturbed second order ordinary differential equation

In this paper an exponentially fitted finite difference method is presented for solving singularly perturbed two-point boundary value problems with the boundary layer. A fitting factor is introduced and the model equation is discretized by a finite difference scheme on an uniform mesh. Thomas algorithm is used to solve the tri-diagonal system. The stability of the algorithm is investigated. It ...

متن کامل

An efficient method for the numerical solution of functional integral equations

We propose an efficient mesh-less method for functional integral equations. Its convergence analysis has been provided. It is tested via a few numerical experiments which show the efficiency and applicability of the proposed method. Attractive numerical results have been obtained.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied Mathematics and Computation

سال: 2021

ISSN: ['1873-5649', '0096-3003']

DOI: https://doi.org/10.1016/j.amc.2020.125925